n = eval(input())
j = 2
while n > 1:
    if n%j == 0:
        print(j)
        n=n//j
        j=2
    else:
        j+=1
